import java.util.Stack;

class Solution150 {

    public int evalRPN(String[] tokens) {
     Stack<Integer> stack = new Stack<>() ;
     for(String str : tokens)                                     
       if(str.equals("+") || str.equals("-") || str.equals("*") || str.equals("/")){
          int b = stack.pop() ;
          int a = stack.pop() ;
          int tmp =  getSum(a , b , str) ; 
          stack.push(tmp) ; 
       }else{
          int tmp = Integer.valueOf(str) ; 
          stack.push(tmp) ; 
       }
       return stack.peek()  ;
    }

    private int getSum(int a , int b , String compute){
         switch(compute){
             case "+" : return a+b ; 
             case "-" : return a-b ; 
             case "*" : return a*b ; 
             case "/" : return a/b ; 
         }
         return 0 ; 
    }

}